L. cyanopleura có phạm vi phân bố trên Ấn Độ Dương - Thái Bình Dương. Loài này được ghi nhận trong vịnh Ả Rập và vịnh Oman; bờ biển Nam Yemen và Socotra; Nam Ấn Độ trải dài đến Sri Lanka và Maldives; từ quần đảo Mergui trải dài đến các vùng biển bao quanh Đông Nam Á hải đảo; về phía nam đến Tây Úc (từ rạn san hô Ningaloo đến Quobba) và từ rạn san hô Great Barrier đến Sydney; phía đông trải dài đến Papua New Guinea và quần đảo Solomon[1].

L. cyanopleura sống gần các rạn san hô trên nền đáy đá vụn, thường là những vùng biển có nước đục và nhiều sinh vật phù du, độ sâu đến 75 m[3].